Liste d'adjacence

Pour chaque sommet, la liste d'adjacence est représentée en jaune.

En algorithmique, une liste d'adjacence est une structure de données utilisée pour représenter un graphe.

Cette représentation est particulièrement adaptée aux graphes creux (c'est-à-dire peu denses), contrairement à la matrice d'adjacence adaptée aux graphes denses.


© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search